#include <stdio.h>

int f(int n){
	if( n==1||n==2 ) return 1;
	return f(n-1)+f(n-2);
} 

int main(){
	int i,n,k;
	scanf("%d",&k);
	for( i=0; i<k; i++ ){
		scanf("%d",&n);
		printf("%d\n",f(n));
	}
	return 0;
}
